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Abstract 

We study the asymptotic behaviour of the maximum interpoint distance of random points in a planar bounded 
set "with an unique major axis and a boundary behaving like an ellipse at the endpoints. Our main result 
covers the case of uniformly distributed points in an ellipse. 
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1. Introduction 


For some fixed integer d > 2, let Ai,A 2 ,... be a sequence of independent and identically distributed 
(i.i.d.) d-dimensional random vectors, defined on a common probability space (n,A, P). Writing | • | for 
the Euclidean norm on the convergence in distribution of the suitably normalized maximum interpoint 
distance 

Mn := max \Xi — Xj\ 

l< 2 <j<n 


has been a topic of interest for more than 20 years. Results obtained so far are mostly for the case that the 
distribution of Xi is spherically symmetric, and they may roughly be classified according to whether 
Py, has an unbounded or a bounded support. If Xi has a spherically s ymmetric normal distri bution, 
Matthews and Rukhin ( 1993f obtained a Gumbel limit distribution for M„. Henze and KleinI ( 1996ll gener¬ 


alized this result to the case that Xi has a spherically sy mmetric Kotz distribution. An even m ore general 
spherically sy mmetric setting h as rec ently been studied bv ijammalamadaka and Janson ( 2015f . In the un¬ 
bounded case, Henze and Lad ( 20I5f obtained a (non-Gumbel) limit distribution of if the distribution 
of Xi is power-tailed spheric ally decomposab l e. Th is case covers certain long-tailed spherically symmetric 
distributions for Xi. Finally, Demichel et al. ( 2014f proved several results for the diameter of an elliptical 
cloud. 

If Pxj has a bounded support, Appel et al. ( 20021) obtained a convolution of two Weibull distributions as 
limit law of if Xi has uniform distribution in a planar set with unique major axis and sub-\/x decay of 
its boundary at the endp oints . Mor eover, they derived bounds for the limit law of Mn if Xi has a uniform 
distribution in an ellipse. Laol ( 2010l) . and Maver and Molchanov ( 2007 1 obtained Weibull limit distributions 
for Mn under very general settings if the distribution of X-] is suppo rted by the d-dimensional unit ball 
for d > 2 (including the case of a uniform distribution). iLaol ( 2010ll obtained limit laws for if Pxi is 
uniform or non-uniform in the unit square, uniform in regular polygons, or uniform in the unit d-cube, d > 2. 
Moreover, if Py, is unifo r m in a proper ellipse, she improved the lower bound on the limit distribution of 


Mn given in I Appel et al.l (|2002ll . The limit behaviour of M n if Py, is uniform in a proper ellip se has been 


an open problem for many years. Without giving a proof, iJammalamadaka and JansonI (1201511 state that 
^2/3(2 _ limit distribution (involving two independent Poisson processes) if Xi has a uniform 

distribution in a proper ellipse with major axis 2. We generalize this result to the case that the distribution 
is uniform or non-uniform over a planar bounded set satisfying certain regularity conditions. Furthermore, 
the limit distribution of Mn will be given in a different way. 
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In what follows, let d = 2 and write for Lebesgue measure in the plane. Throughout this work we 
consider distributions Pxi with a A^-density / and compact support if C By our main assumptions (see 
Al to A7 in Section [^l, E has a unique major axis, and its boundary decays as fast as at the endpoints. 
In addition, the density / is continuous and bounded away from 0 at the endpoints. Since the boundary of 
the unit disk also decays as fast as y/x at the points (1,0) and (—1, Oj, but B^ hy no u nique major axis , 
this paper can be interpreted as a missing link between the results of Appel et al. ( 2002 ) and Ibaol ( 20I0ll 
resp. Maver and Molchanov! ( 2007 1. 


We also consider a related setting in which the number of points follows a Poisson distribution. To this 
end, let be a Poisson process in with intensity measure nPxi. The diameter of the support of 
is denoted by diam($„). With a few assumptions and diam(if) := sup{|x — y\ : x,y G E}, it follows that 
diam($n) converges almost surely to diam(if) as n —)> oo. We will show that the assumptions on E and / 
stated in Section[5]imply the weak convergence of (diam(if) —diam($„)). By use of the De-Poissonization 
technique we then obtain the weak convergence of n^/^(diam(if) — M„) towards the same limit distribution. 

The rest of the paper is organized as follows: Section[2]contains the assumptions on E and /, and Section|3] 
includes the main result, which is Theorem 13.11 As a corollary, we obtain the limit distribution of if 
Xi has a uniform distribution in a proper ellipse. Section S] is devoted to proofs. In the final Section [5] we 
indicate possible generalizations and state some open problems. 

In the sequel, A° and dA stand for the interior and the boundary of a set A, respectively, and U(/) 
denotes the uniform distribution in the interval I. Each unspecified limit refers to n — >■ oo. Convergence 

P 

in probability, convergence in distribution and equality in distribution will be denoted by —> 
respectively. By A„ = op(l) we mean A„ —0. Finally, f{x) ^ g{x) as x ^ x* stands for f{x)/g{x 

X ^ X*. 


V , -D 

—and =, 


1 as 


2. Assumptions and preliminaries 

We first state the basic assnmptions on the set E that supports the distribution of Xi. As a bit of 
notation, we write B{h) := {{x,y) G : \{x,y)\ < a — h} for the closed circle centered at the origin with 
radius a — h, where 0 < h < a. 

Al) There is a constant a > 0 with diam(£’) = 2a, and E is oriented in the plane so that inf{x : {x,y) G 
E} = —a and supjx : (x, y) G E} = a. 

A2) Putting U{x,e) := {(r,s) G R^ : |(r,s) — (x,0)| < e}, we have diam(if \ {U{—a,e) U U{a,£))) < 2a for 
each £ > 0 . 

A3) Writing Qi for the Ath open quadrant in R^, i G {1,2,3, 4}, where Qi = {{x,y) : x > 0,y > 0} and 
the numbering is anti-clockwise, and putting Ei := E (1 Qi, i G (1,2,3, 4}, we have for i G {1,4} and 
j G {2,3} and each £ > 0: \^{Ei fl U{a,e)) > 0 and X^{Ej fl C/(—a, £)) > 0. 

A4) For some v G [0, a) and continuous functions gi : [v, a] -G R>o and 54 : [v, a] —>■ R<o satisfying 

( 71 (a) = ( 74 (a) = 0, we have E°r\{{x,y) :x > v} = {{x,y) gM? :iy < x < a and (74 (x) < y < gi{x)}. 
Likewise, for continuous functions (72 : [—a, —v] —>■ R>o, (73 : [—a, —v] -G R<o with g2{—a) = gsi—a) = 0 , 
we have E° fl {(x,?/) G R^:x < —u} = {(x,?/) G R^ : —a < x < —u and gsix) < y < g2{x)}. 

A5) Writing fa{x) := y/aF — x ^/2 for the ’upper boundary function’ of an ellipse with major axis 2 a and 
minor axis a, we assume that for constants ( 71 , ( 72 , ( 73 , 54 satisfying 

0<(7. <2, iG{l,2,3,4}, (1) 

9iix) , - 54 ( 2 :) _ ^ _ g 2 {x) _ -gsix) , ^ , 

r , N 9ij f ( \ -^ '14 as X — >■ a, f / \ 92, „ / ,- >93 as x —>■ —a. 

Ja(X) Ja[X) Ja[X) Ja[X) 

A 6 ) For i G {1,2, 3,4} and sufficiently small h, we have E° n {(x,y) G R^ : |x| < ly] C B{h). Moreover, gi 
has only one point of intersection with dB(h). The abscissa of this point is denoted by Xi{h). 

A7) For sufficiently small £, the density / is continuous on A fl C/(a, £) and E r\U{—a, e) and we have 
Pi := PA := /((a, 0)) > 0 and p 2 := Ps ■= /((-a, 0)) > 0. 
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Assumption A1 entails no loss of generality since the problem is invariant under rigid motions. A2 
means that (—a, 0 ) and (a, 0 ) (henceforth called the ’poles’) are the endpoints of the unique major axis 
of E. By A3, the area near the poles is positive in each quadrant. Assumption A4 means that E° is 
vertically convex near the poles. In the sequel, gi,... ,34 will be called the ’boundary functions’ of E. By 
A5, these functions decay as fast as y/a ± x at the poles. For example, the condition in the first quadrant 
is equivalent to gi{x)/y/a — x —>■ qwfajypi > 0 as a; —>■ a, which means that gi actually decays like a square 
root. The reason why A5 is formulated in terms of fa{x) instead of -^a ± x is to facilitate many calculations 
in Subsection 14.21 The choice of the factor 1/2 in /q(x) is arbitrary but necessary (in fact, it can be any 
number in the open interval (0,1)) in order to have points of intersection of fa and dB{h) in the proofs of 
Lemma 14.11 and Lemma 14.21 Notice that o ensures the existence of at least one point of intersection of 
the boundary functions gi and the boundary of B{h) for small h > 0. li qi — 2 the set E would behave 
like a circle at the pole in the f-th quadrant. This case is explicitly excluded in this work. If E is a c ircle, 
we have q^ = ... = (74 = 2. For a circle, the limit distribution of Mn is well-known, see |La 3 (l 2 ninll and 
Maver and MolchanovI (l2007l). Because of A 6 . the set {z 9 E? : |z| > a — /i} consists only of points lying 


close to a pole for sufficiently small h. The notations pi = P 4 and P 2 = P 3 in A7 are redundant but useful, 
since we hereby avoid a distinction of several cases. 


3. Main results 


To state the main result, put 


Ci 


2gi-\/2a 

3v'4 - q't ’ 


CTi ■■= (PjCj) 



ze {1,2,3,4}. 


( 2 ) 


Let Yi, 12 , • ■ • and Ui,U 2 , ■ ■ ■ be independent random variables, where Yi, Y 2 ,... are i.i.d. with a unit ex¬ 
ponential distribution, and Ui,U 2 ,--- are i.i.d. with the uniform distribution U([0,1]). For m > 1, set 
Sm := Yi -I- ... -I- Ym- Let cr, r > 0, and put 


:= aSli\ Y2,™ := (= U^rZl^^^) 


The sequence Z := (Yi^i, ^ 2 , 1 , Zi^ 2 , ^ 2 , 2 , • ■ •, ^ 2 ,m, ■ • •) defines a R^-valued random element, the distri¬ 

bution of which will be denoted by NAoo(o', t). Here, the coining NA stands for ’norm-angle distribution’. 
Notice that for each m the conditional distribution of Z 2 ^m. given Zi^m is uniform on [Q,TZ^f^]. In what 
follows, we will write Z =: (Yi.fc, Z 2 ^k)k>i- Our main result is as follows. 

Theorem 3.1. Let {Z\ j., Z 2 )f)k>i AAoo(o'i, r^), f G (1,2, 3,4}, be independent random elements of , 
and put 

50 := mm!^Zlf, + Zl + ^[zi,-Zl^yY (z, j) e {(1, 3), (2,4)}, 

50 := ^ml^Zl, + Zl^ + ^(^Zl, + Zl,yY (*, j) e {(1, 2), (3,4)}. 

Then, under the assumptions A1 - AT, we have 


n^/^( 2 a — diam{^n)) —>> min . 


( 3 ) 


Th e proof of Theorem l3.1l is given in Section|4l By use of a De-Poissonization theorem bv iMaver and Molchanov 
(l 2 nni 1 l . we can restate this result for the maximum interpoint distance of independent and identically 
distributed random points. 


Theorem 3.2. Under A1 to A7 we have {2a — Mn) min 
Now we can state our result for the uniform distribution in an ellipse: 


Corollary 3.3. Consider uniformly distributed points inside an ellipse E with major axis a = 2 and minor 
axis 2b < 2. If the major axis is placed between (—1,0) and (1,0), E satisfies A1 - A6. Since the border 
functions of E are given by ±6^1 — we get by symmetry qi = ... = q^ = 2b. Because of \^{E) = nb, 
we have pi = ... = p^ = \/{'Kb). Hence, Theorem \3.1\ (and thus also Theorem \3.2\} is applicable with i.i.d. 
random elements Zi,..., Z 4 ^ NA^o (o'i,ti). 
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Jammalamadaka and Jansod (l2015r ) described the limit distribution as that of 


min 




where {(x', y')} and {(x", y'J)} are two independent Poisson processes in the parabola {(x, y) £ < 2x} 

with intensity 1. For simulations, the representation of the limit distribution given in ([3]) is much more useful, 
since the latter can easily be approximated. For the latter purpose, fix m > 1 and replace min^^igN in the 
definition of S’’’^ in Theorem 13.11 bv i<m- This approximation is a consequence of Lemma 14.91 The 

bigger the minor half-axis b is (i.e. the more E becomes ’circlelike’), the bigger m has to be chosen in order 
to have a good approximation of the distributional limit in ([3|) (we omit details), see Figure [TJ 



Figure 1: Empirical distribution function in the setting of Corollary 13.31 with b = 1/2, n = 1000 (solid, 5000 replications). The 
limit distribution is approximated as described in Corollary 13.31 for m = 8 (dashed, 5000 replications). 


4. Proof of Theorem 13.11 

4 . 1 . The stochastic model 

Let N have a Poisson distribution Po(n) and, independently of N, let 11 , 12 ,... be i.i.d. random variables 
with the same distribution as Xi. Then := {li, I 2 , ■ • ■, l)v} hence 

diam($„) = diam(SjY). (4) 

It will be useful to discriminate the points of according to the quadrant in which they realize. To 
this end, put U := f(z)dz, i G {1,2, 3,4}. For n > 1, let Ni ^ Po{nli) and, independently of Ni, let 
X\,X 2 ,... be i.i.d. ^ where is the restriction of Pjfj to the set Ei. The densities of 

these distributions are given by fi := f\^ . With 5)^. := {y(,X 2 , • ■ • ^ := W -I- ... -f ^4 and 

Sat := U U U we get = Sat and therefore 

— T) 

diam(Sj^) = diam(E!Ar). (5) 

Because of this equality in distribution and (jH), it is sufficient to investigate diam(SAr). With the notation 

:= max | - X^ | : 1 < A:i < iV, 4 ,1 < ^2 < ^^ 3 1, 1 < ji < j 2 < 4, 

we have diam(SAf) = niaxi<j 4 <j 2<4 The conditions A1 to A3 and A7 in mind, it is obvious that for 

sufficiently large n only the pairs (1,2), (1,3), (2,4) and (3,4) can be relevant for (ji,j 2 )- We obtain the 
important convergence 

p(^diam(Sw) ^max{M^^M^^M^^M3■4|^ ^ 0 . ( 6 ) 
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For example, will be determined by points inside the first (resp. second) quadrant, which are located 

close to the right (resp. left) pole of E (cf. Al to A3 and A7). By A6, these points can easily be characterized 
by their distance to the origin: the norms of these points are close to the largest possible value a. In 
Subsection 14.31 we thus study the asymptotic behaviour of those points with the largest norms. To this end, 
let ..., j be a relabelling of AJ,..., according to decreasing values of their norms, i.e., we 

have |A(^^| > > ... > |A(^ J. The maximum interpoint distance of points with one of the k largest 

norms inside one quadrant for fixed k > 1 will be denoted by 

:= max 11A^^^^ - : 1 < fci < min {k, Nj^} , 1 < ^2 < min{fc, |, 

for {ji,j 2 ) S {(1, 2), (1, 3), (2,4), (3,4)}. Before we are able to characterize the behaviour of points lying 
close to a pole, we need some geometric results. 

4-2. Geometric considerations 

For i G {1, 2, 3,4} and small h > 0 we set 


Mh) ■.= E,\B{h). 


( 7 ) 


Because of A 6 , the interior of Ai{h) is a connected set containing only points lying close to one of the poles. 
It is easy to see that A7 implies 


/ f{z)<lz r-. pi\^[Ai{h)) 
JAi{h) 


( 8 ) 


for i G { 1 , 2 ,3,4} as /i — 0 , and for later usage we show the asymptotic behaviour of (Ai(h)). 
Lemma 4.1. Fori G {1,2, 3, 4} and Ci given in ([2]), we have A^(Ai(/i)) ^ as h^O. 

Proof. W.l.o.g. let i = 1, and fix e > 0. From A5 we find a xo{e) < a with 


(9i - £)fa{x) < gi{x) < {qi + e)fa{x) (9) 

for each x G [a;o(e),a]. Writing Bh{x) := yjia- h )2 — x"^ for the upper boundary function of B(h) and 
x^{h) for the abscissae of the points of intersection between (gi ± s)fa{x) and Bh{x), some algebra gives 


--{h) = \ a^- 


4/i(2a — h) 


4 - (gi ± e)2 ■ 

Putting F^{e) := [{x,y) € : 0 < x < a and 0 < y < (qi E e)fa{x)] and using ([S]) we obtain 

\^(^F-{e)\B{h)) < A2(Ai(h)) < X^[F+{s)\Bih)). (10) 

See figure [5] for an illustration. To calculate the values on the left- and on the right-hand side of m we use 
polar coordinates. The upper boundary of F^{s) is given by {r^((/?)(cos (/?, sin:/?) : 0 < </? < 7 r/ 2 } with 


'-(f) ■■= 


i{qi ± s) 


2 \ 1 + 


j'toisF cosV 


If 


we denote by the polar angle of the point (^x^{h), Bh{x^{h))'^, it follows that 

Bh{x^{h)) 


tan(7^ ) = 


--{h) ■ 


( 11 ) 
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Figure 2: Illustration of the initial situation in the proof of Lemma l4.1l 


This leads to 


'yi »-*(¥>) 


= J j rdrdip 


0 a—h 



■ (91 ± sf 


4 + 4 (i2l±£)i _ cos2 


— (a — Kf' dip 


■ (gi ± e) 


arctan 


<71 ± e x^{h) 


Bh{x^{h))\ [a-h)'^ (Bh{x^{h)) 

—-arctan 


x^{h) 


By expanding this term about /i = 0, we get 

\^(F^{e)\B{h)^ = cf q ^^ 5 / 2 '^ 


( 12 ) 


with 


Cl £ := 


2{qi ± e)^/^ 


3^4 - (91 ± e)2 

Hence, by (fTUl) and (IT^ the inequality holds as —>■ 0, and we have 

A2(Hi(/i)) - ^ + O _ eye) - Cl 


Cih3/2 

Now fix d > 0. Since the function 


efix) := 


2(qi + x')'/^ 


Cl 


0 {K). 


(13) 


3^4 - (gi + xf 

is continuous from the right at x = 0 for all valid a and qi, we can choose e > 0 in such a way that 
(c^e) — c\)lc\ < (5/2. By (fT^ we get A^(Hi(/i)) — < dci/i^/^ as —)> 0. In the same way one can 

show —Sc\h^^^ < X‘^[Ai{h)) — cxh^l"^ as —>■ 0, and the proof is finished. □ 

Now, for sufficiently small h (see A6), let r]i{h) be the polar angle of the point (xi{h), Bh (xi{h))), i G {1, 2}, 
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and let be the polar angle of {xi{h), —Bh{xi{h))) if i G {3,4}. Furthermore, put 


lt{h) ■■= 


m{h), 

i = 1, 

TT - ■n^{h), 

z = 2. 

r],{h) - TT, 

i = 3, 

27 r - r]i{h), 

i = 4. 


(14) 


Lemma 4.2. For i € (1, 2, 3,4} we have 'yi{h) ^ as h ^ 0, with Ti given in ([2]). 

Proof. W.l.o.g. let i = 1. Fix an arbitrary 6 > 0. We have to show that the inequalities 


n 




hold for sufficiently small h. With the same notation as in the proof of Lemma HTT] and (fTTl) . it follows that 


arctan 


'Bh[x (h)) 


X {h) 

Power series expansions about h = 0 show 


< li{h) < arctan 


'Bi,{x+{h)y 

x+{h) 


with 


arctan + O (h^/^) 

{qi ± £)\f^ 


x^{h) 

T±(e) ;= 


0^4- (gi ±e)2 

The rest of the proof is by complete analogy with the proof of Lemma IH 


□ 


For the sake of readability, we change our notation until the end of this subsection by using capitals for 
deterministic sequences. Moreover, we denote the underlying quadrant by a subscript instead of a superscript. 
For i G {1,2, 3,4} the value W.n and Vi^n denote the norm and the polar angle of the n-th deterministic 
point, respectively. As in (ITTl) we set 


{ b^,n ; i — 1 5 

^ , i — 2, 

Z = 3, 

27r-Fi,„, z = 4 


(15) 


and define a function p : K>o x [0,27r) —7> by p{r,ip) := r(cos (/?, sin(p). For i G {1,2,3,4} we write 

t Polei, if W.n > 0, > 0 for each n, the point p{Ni^n,Vi^n) lies in Ei and for i G {1,4} 

(resp. i G {2,3}) the points p(iVi_„, converge to (a,0) (resp. (— a, 0)). Notice that (iVi_„, Wi^„) —>■ Polei 
implies —>■ 0. 

Lemma 4.3. Let (iVi^„, VFi^„) and (A' 3 _„,W 3 ,„) be deterministic sequences satisfying {Ni^n,Wi^n) —t Polci, 
i G {1,3}. Then 


where 

and 


An 

Cn 


|P (A^l.raj — p (A 3 _„, 1/3 „) I _ IVi^n + A'a^n — —+ i?n, ( 16 ) 

En '■= Wi^n — Wa.n, Rn '■= O + A„ + Bn + Cn + Dn 


1 {^El + O {a - IVyn), Bn := i + o (« _ TVg.n), 

(Ie^u + O K)) , Dn = o(^ia- N^,nf + (a - N^,nf + + O {E^)^ ^ . 
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Proof. By the law of cosines and = tt + we get 


\p - P (iV3,„, F3,„) | = \p (7Vi,„, - p TT + W^3,„) I 

= Nl^ + Nl^ - 2iVi,„Af3.n C0S(^ + W3,n " Vhl.„) 

= Nl^ + Nl^ + 2iVi,„Af3.n C0S(H^1.„ - 1^3.,.). 

Using cos(a: — y) = 1 — {x — y)^/2 + 0((x — as {x, j/) —>■ 0 yields 

|p Ui,„) - P {N3,n, V3,n) \ = ^+ TVl,„ + 2iVi,„7V3,„ (^1 -\Ef,+0 (i?4)^. 

Taylor’s theorem for multivariate functions then gives 

x"^ + + 2xy {1 - z) = x + y - + ^z{a - x) + ^z{a - y) - ^z^ + o[{a - xf + (a - yf + 

as (x, y, z) —>■ (a, a, 0). Putting x = iVi,n, y = and z = + O (E^) leads to 

\p (iVl.n, Vi,n) - P (iV 3 .„, Ua.n) | = A^l.n + ^ (^E^ + O (E^)] + i?„ = + fVg.n " + Rn- 


□ 


By the same reasoning, we have: 

Lemma 4.4. Let (fVi hTi_„) and (-/V 2 ,rij W^ 2 ,n) be deterministic sequences satisfying {Ni^n,Wi^n) Polci, 
i e {1,2}. Then Vi,„) - _p (iV 2 ,„, U 2 ,„) | = iVi_„ + iV 2 ,„ - + R^, where En := VUi,n + 1U2,„ 

instead of En and Rn adjusted accordingly. 

Because of symmetry, Lemma 14.31 (resp. 14.411 can be applied to sequences in the second and fourth (resp. 
third and fourth) quadrant. 


4 . 3 . A single quadrant 

We now study the joint asymptotic behaviour of those points inside a hxed quadrant Qi that have the 
k largest norms, where A: > 1 is fixed. Since the number Ni of points follows a Poisson distribution, which 
means that P {Ni < k) > 0 for every n £ N, we put 

^U) ■“ ® d G + 1, • ■ ■, fcj provided that Ni < k. (17) 

We start with the following lemma, the proof of which is omitted. 

Lemma 4.5. Let N ^ Po{p) and, independently of N, let Ui,U 2 ,... he i.i.d. ^ [/([0,1]). Writing U(i) < 
U( 2 ) ^ U{N) for the order statistics of Ui,... ,Un , we have for fixed k 


P {Uil),U(2), ■ • • , C/(fe)) ^ (^1, ^2, . . . , Sk) 

as ^ 00 . Here, Sm = Sjli Xj; ond Yi,..., are i.i.d. unit exponential random variables. 

Lemma 4.6. Let k > 1 he fixed. Based on Yi,... ,Yk and Sm as above, we have 


- |X(\) |,..., a - I) A u, ..., Sl^^) , 


where ai is given in m- 




Proof. Since has a A^-density, the distribution function F of | is continuous and hence 1 — F( ||) ^ 
U([0,1]). Independently of and X^f^iy ■ ■ ■, ■ be i.i.d. ^ U([0,1]) and write t7(i) < U( 2 ) < 

■ • ■ < ^(Ni) for the order statistics of C/i,..., Because of P (Ni < k) —>■ 0, the case {Ni < k} is negligible 
in the following. We get 

(1 - I),..., 1 - D) (C/(i), t^(2),..., C/w) 


and, due to Ni ^ Po{nli), Lemma H31 yields — |),..., 1 — |)) [Si, ..., Sk). Assump¬ 

tion A6, the equations © and (IH) and Lemma [4.11 show 

1 — F(a;) = P( [ATJI > a;) = f ^^^y^dz ~ ^A^(Ai(a — x)) ^ ^Ci(a — 

.} A ■(n — 'r\ H, H. 


as a; -)> a. Therefore, nli{l - F(|A'(\J), . .., 1 - F[\X^^^,^\)) and nptCi{{a - ..., (a - 

are asymptotically equivalent and thus have the same limit , Sk) in distribution. With the function 

5 (a;i, ... ,Xk) '■= , ..., P^^^) and the continuous mapping theorem we obtain 


,2/3 


(a-|XLJ,...,a-|XA)|) 


/ 1 \2/3 

= (^—j (a-|X(\)|,...,a-|X(\)|) 

= cTig (npiCi{a- |)^^^,...,(a - 


4 a,giSi,S2,...,Sk) 


□ 


In what follows, observe that k is fixed in this subsection. If fc < W, let the polar angle of X^^j for 
/ = 1,..., fc, and set := 0 for Z G {A^^ -|- 1,..., fc} if A^i < fc. Furthermore, put 






vh), 

i = 1, 


* = 2, 

Vll) - TT, 

. 

II 

CO 


i = 4, 


I € {1,... ,k} . 


(18) 


We need the joint asymptotic behaviour of the angles 7(i), ■ • ■) 7(fc)• As before, the case A^^ < fc is 
negligible. In Lemma [4.61 we have shown the weak convergence of for j G {1, ■ • ■ ,k}. Let 

0 < xi < ... < Xk and consider the conditions |A'(^-j|) = xj > 0, j = l,...,fc. Under these 

conditions, the angles l\iy ■ ■ ■ ^l\k) asymptotically independent. Some calculations and Lemmashow 
that the conditional density of converges pointwise to the density of a \i{\f),Ti^fxf) )-distributed 

random variable (with given in ([2])). We thus have the following result: 


Lemma 4.7. For fixed k > 1 letYi,... ,Yk and Ui,... ,Uk he independent random variables, where Yi,..., Yfc 
are i.i.d. with a unit exponential distribution, and Ui,... ,Uk are i.i.d. with the uniform distribution f7([0,1]). 

For J G {1,2, 3,4}, Zet := cr* 4 j xnd := Umn{Z\„f)'^l'^ for m = I,... ,k. Then 

(n^/3 (a - I), ni/4(\),. ■ ■, {a - |), n^'^k)) ^ ^4, • ■ •, ■ 


The limit distribution in Lemma wn\ shall be denoted by NXk{cFi,Ti) 
k’). 


(’norm-angle distribution of order 
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4-4- Different quadrants 

Instead of studying diani(E!jv), we make two restrictions at this point: On the one hand we examine the 
behaviour of the diameters separately for each pair G {{1, 2), (1, 3), (2,4), (3,4)}. On the other 

hand, we approximate these random variables by In a first step we fix fc > 1, and then we let k tend 

to infinity. We will see, that the difference between and becomes asymptotically negligible. 

For fixed k and i S {1, 2, 3,4} we have |, 7 p)) —Pole^ almost surely for each I G {1,... ,k}. In other 
words, the series expansions of Lemmas 14.31 and 14.41 can be applied to each pair |, . 

Proposition 4.8. For fixed k > 1 we have — ,k) ^ {Zl i F Zfj + “ (^2,i ^2,j) } 

with two independent random elements {Zl Z 2 j)j>i ~ NAk{<Ji,Ti) and {Zf Z 2 j)j>i ~ NAk{<Jz,Tf). 

Proof. As n tends to infinity, the probabilities P(A^i < k) and P (A '3 < k) converge to 0. Because of this 
asymptotic negligibility, we assume k < Ni and k < N^. Since the points in Qi and Qa are independent. 
Lemma 14.71 implies 


n3/3(a - ly'j, ), 

4 

CO 

., n2/3(a-14^)1), 


1 ^ 1 


n^/ya-|.Yf„|), 

11 7 )^) ,.. 

., n2/3(a- 43 ^) ), 

"‘'Gy ) 

1 ^ * 

[ z, ) 


with two independent random elements Z\ ^ NAfe((Ti,ri) and Zj, ^ NAfc((T 3 ,T 3 ). Since 




n 


U2a— max 






min (n^/^(2o- 
l<i,j<k L ^ 




(19) 


( 20 ) 


we define h (j/i, j/ 2 , zi, Z 2 ) '■= j/i + zi + a{y 2 — Z 2 Y and, using Lemma [4.31 for (i, j) G {1,..., fc} , obtain 
n“/y2a - |XJ, - yy I) = n"«(2« - (|y‘,| + |y>,| - | (t,‘, - 7(’,)“ + «„)) 


n^«(a- |.y;.,|) + - |X>,|) + | (n'/y*, - 

h- ( rfifa - |.YJ,|) , n'/yi,, „V3(„ _ ) + „3/3 b„. 


To show that = op(l) put := From (ITHl) we have i?„ = O (A(() + A„ + i3„ + + £)„, 

where 


An. '■ — 


^ {^-El + O (E^)^ . (a - 14)1), Bn := J + O 4n)) ' (a - |4) |), 

+ = o(^(a- 14 )!)' + («- 1 ^ 0 ) I)'+ + O 4 n) ) y 

Since E„ = op(l) and (n^^^E„) is a tight sequence, we get rffl^O (4) = O (4) = op(l)- From 

rifl'^An = y(4/2 + O (4)) ■ — l4ol))’ Lemma 1321 and £)„ = op(l) we obtain rffl'^An = op(l). 

The same reasoning gives T?I^Bn = op(l). Now, 

+ n'l^O (e 3 )' = -^(1 (n‘/=E„) E„ + (n'/=E„) 0 (eJ) )' 

entails = op(l), since = op(l) and {n^^^En) is tight. Lemma WM yields — |4’7)|)^ = op(l) 

for m G {1,3} and, together with n^/^Cn = op(l), we get r?I^Dn = op(l), i.e vifl'^Rn = op(l). We thus can 
rewrite (uni) as 




p''’(2o-Myy = min . 

l<i,j<k 




V 


n»/=(a-|yy|), 


,1/3^3 


■ Op(l) 


, 


%) / 


and the assertion follows from the continuous mapping theorem and m- 


□ 
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The next lemma shows that the difference between and becomes negligible as k tends to infinity. 


1,3 / ,,rl.3\ 


Lemma 4.9. There exists a null sequence {ek)k>i with P(M^ ^ ^ ) < £k for every k > I and sufficiently 

large n. 

Proof. Let be the R.’^-valued random element with components — 

l^(Vi)l)> followed by n^/^(a— and repeated infinitely often. Let Yf,Yf,... 

and Ul, U 2 ,... be independent random variables, where ... are i.i.d. with a unit exponential dis¬ 
tribution, and are i.i.d. with the uniform distribution U([0,1]). For every m G N we put 

2/3 


I I'm := UmTiy^^ and finally we set Ri := From Lemma ITTTl 


we 


V 


obtain ^ (Ri) , for each fixed k, where iTk : —>■ denotes the projection onto the first k 


comp onents. Since the class of finite-dimensional sets is a convergence-determining class for . 
2.4 in iBillingsl^ (I 1999 II '). we get 


p>i ^, 


Ri. 


With similar definitions, we also conclude that 


BL 


V 


R: 


’3* 


(see Example 
( 21 ) 

( 22 ) 


Since the points in the first and in the third quadrant are independent, the limit distributions Ri and R 3 
are also independent. We now assume k < min {Ni, X 3 }, and for fc > 1 fixed and 1 < i, j < k we define 


Pi,j,n • — 


ly'.)-y’)l = 


iSS. lFo-^(™)l 

1 < m < 


With 


RN X ^ R, 

(x, y) H> X2i-1 + y 2 j-l + f {X2i 


and the same reasoning as in the proof of Proposition 14.81 we get 


y2jf 


Pi,j,n — 


iy«-wi= ,ss. w.)-y»)i 

1 < m < A^3 

p('„^/>(2a-p;„-Xf„|)=„»/M2a- |-q„-Wl 

' ^ ^ ' l<m<A^3 


(m) 


n“«(2a-p;„-2f»,|) = ( 2 a - PJ, - .Y, 

^ ^ ^ l<m<N3 ^ ^ 

^ P I Kj (B]vi> B^J + o,,, = ^ m^n ^ (B]v,, B^J + o,,^} j , 


l<m< A^s 


with Oij = op(l) and oi^m = op(l). These stochastic sequences are written explicitly, since it will be important 
that Oij = oi^m for {i,j) = (fm). In view of the definition of Bj^^ and B^^ it is obvious that we can take 
the minimum over /, m £ N instead of 1 < / < Ni, 1 < m < N^. Equations m and (1^ and the continuous 
mapping theorem yield 


Pi,j,n 



min 

/,mGN 



(B 


1 

Ni^ 


B^a) 


Ol,' 



Pij, 


with 


PiJ := 1P( ^2 , (R-i,R-3) = 


mm 

/,mGN 


^l,m 


(Ri, Rs) 
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Putting Bn := {k < min{A^i, iVa} } for fc > 1 fixed, we get P(-B„) —>■ 1 and consequently 




P ^ Ml;^\Bn) • P(i?„) + P [mIj% ^ • FiB^n) 

P ^ Mlj^\Bn) (1 + 0(1)) + 0(1) 

(1 + 0 ( 1 )) + 0 ( 1 ) 




- p (K)' 

k 

(l- ^ ft.i.nVl + o(l)) 

k 

1- H P^’3- 


^(1) 


*.i=i 


Since J2Tj=iPiJ ~ ^ PiJ — the probability above converges to 0 as fc 

Proposition 4.10. 1+e have 


n"«(2« - M'/) -q min {z;,, + Z?,, + j (Zj. - Z^f} 


□ 


(23) 


with two independent random elements {Zl j, Z 2 j)j>i ^ NAoo{o'i,ti) and {Zf j, Z 2 j)j>i ^ Ab 4 oo(o' 3 , ra). 

Proof. Write Fn for the distribution function (df) of n^/^{2a — Mlf'), and let G be the df of the limit occurring 
in (I23|). Furthermore, Gk denotes the df of the right-hand side of (l23l) with minfc_/gN replaced by mini<ij<fc. 
For fc —> 00 we have 


mm 

l<i.,j<k 


{z;., + zl, + {Zl, - Zl,f} + min {z,',. + Z’, + | (Z‘,, - Z|,,)“} 


and hence Gk 

Fn{t) 


V 


G. Fix t > 0. On the one hand. Proposition 14.81 and Lemma [4.91 shows 
F{n^/^ {2a - < t) 

P(n2/3 (2a - M^’3) < t, = M^’") + P(n2/3 ( 2 a _ M]f) < t, M]f,^ ^ M]f) 
P(n2/3(2a - M]f) < t\M]^l = M]f) ■ P (+4^, = M]f^ + Sk 
P(n2/3(2a - M]f) < t\Ml^l = MIjA + eu 


< 

< P 

= P(n2/3(2a-M^'3) <t)+efc 

Gk{t)+ek. 

On the other hand we get 

Fn{t) = P(n2/3(2a - M^^) < t, = M]^^) + P(n2/3(2a - M]f) < t, ^ 

P(n2/3(2a - M^'3) < t\Ml^% = M^^) • P 
P(n2/3(2a-M^^) <t).(l-efc) 

Gk{t) ■ (1 - Ek). 

Since Gk{t) —>■ G{t) and Efc —>■ 0 as A: —>■ 00 (see Lemma l4^ . the assertion follows. □ 

For reasons of symmetry we get: 

Proposition 4.11. We have n^/^(2a — M^^) mini^gN |^i,i + + f {^ 2 ,i ~ ^ 2 ,i)^| two inde¬ 

pendent random elements {Zi j, Z 2 j)j>i ^ NAoo{o' 2 ,T 2 ) and (Zf j,Z 2 j)j>i ~ Atj 4 oo(o' 4 , T4). 


> 

> 

n—^oc 
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The same steps as above and Lemma [4.41 yield: 
Proposition 4.12. For{i,j) € {(1, 2), (3,4)} we have 


n^/^{2a -A mm ^ | 

with two independent random elements {Zl ^,^2 k)k>i ~ -^^oo(o'i,r^) and {Zf f., Z^ f^)k>i ~ NAao{o'j,Tj). 

Now we are able to prove Theorem 13. ll for Sat (and thus, by (|4]) and ([5]), also for $„). 

Proof, (of Theorem 13.ip Let An := {diam(SAr) = max and hx t > 0. From ([ 6 ]) 

we obtain 

P — diam(SAr)) < t'j 

= P(n^/^(2a — diam(SAr)) < f|v4„) • P(^„) + P(n^/^(2a — diam(SAr)) < t\A‘^ ■ P(A“) 

= P(n2/3(2a-max{M^^M^’^M^'^M^"}) <t)(l + o(l))+o(l). 


Since 


,2/3 


( 2 a — max | 










pj)e{(l,2),(1.3).(2,4).(3.4)} 


{n2/3 (2a}, 


the result follows from Propositions 14.101 to I4.12( 


□ 


5. Generalisations and open questions 

A very easy generalisation of our setting is given if we allow one boundary function to be equal to 0 close 
to the corresponding pole. Even the case gi{xi) = gj{x 2 ) = 0 for z G {1,4}, j G {2,3}, xi close to a and X 2 
close to —a is allowed. In these cases, the minimum in ([3|) has to be taken over fewer random variables 
since certain combinations of quadrants do not contribute to the maximum interpoint distance for n large. 
Because of the unique major axis, A 6 can be weakened to a certain extent without changing the asymptotic 
behaviour of Mn- We omit the details. Instead of A7, we can demand that there are constants pi > 0, 
i G {1, 2, 3,4}, such that 

sup ||/(z) -pi\ : z G [/(oi,e)| ^ 0 

with oi := 04 := a and 02 := 03 := —a. Now it is possible that pi ^ p 4 or p 2 ps- In this situation, 
all results remain unchanged. Another obvious generalisation is to consider k > 2 major axes of E with no 
common endpoints. If the boundary of E fulhls all assumptions at every endpoint (after suitable rotations), 
we obtain a minimum over k independent random variables min as limit distribution 

(we omit the details). A completely different setting is given if we weaken A7 by demanding /(z) > 0 for z 
close to the poles but /(z) —>• 0 as z tends to (a, 0) (resp. (—a, 0)). Can 2a —diam($„) be scaled appropriately 
(depending on the speed of the convergence to 0) to obtain a limit distribution of Mn also in this case? We 
leave this as an open problem. 

Acknowledgement: The author wishes to thank Prof. Dr. Norbert Henze for bringing this problem to his 
attention and for helpful discussions. 
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